num = int(input())
if num > 9999 or num < 1000:
    print("0")
    exit()
num1 = num //1000
num2 = (num - num1 * 1000) // 100
num3 = num // 10 % 10
num4 = num % 10
minN = 0
listN = [num1, num2, num3, num4, num1 * 10 + num2, num1 * 100 + num2*10 + num3, num, num2*10 + num3, num2 * 100 + num3*10 + num4, num3 * 10 + num4]
for i in range(len(listN)):
    k = 0
    for j in range(2, listN[i] // 2 + 1):
        if listN[i] % j == 0:
            k += 1
    if k <= 0:
        if minN < listN[i]:
            minN = listN[i]
print(minN)
